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Verfahrer^ zur Optimierung vOf\ Kosten gebuhreopflichtiger Anrufa 

Die Erfiftduno betrittt ©m Verfahren lur Optimierung dor 
Kosten oebuhrenpflichtiger Artrufe »rt ^irwim Kornmuniica- 
tionssv5teni- Bekannte derartigo Varfahrwi artxtrton hm- 
9ichtlich Oer vefSch«deo«n Gebuhrooatrukturen dor Fem- 
sprechoasoltecrtaflen oicht optimal. ,Kiw«» 
Dia Auffiabo. ein derartiges Vartahrart so «^ter^ubrtdo^^ 
da& dia GbBf oinao laageran Zeitraum belracntotan Gasanjt- 
kosten wirksam minimiert werdao. wird galost du^h 
SereityteUung einer Vielxahl von KostanagantWi ^^^^ 
xst: von denan jadar einen Aufbauplan fur erne Ru^varbin- 
dui>9 faprJksamioft. dewan Poramater s»ch auf mmimale 
Ruf kosten und auf die Minimleruns der R"^^^^*^'^ 

Gesamtsysiems be*»ah«n, da« ^>«w|J*if'^*^^^^J?^^ 
eines gebuhrenpflichngon Anrofs und der Pararoetar diaaas 
Anrufs! dia Berechoung aines Scnatzwertes mnes mmimiar- 
ton Rufkosteninkrements durch Jc»dan ^"^^^^^"^^^^^ 
dessan Rufplan fur den Ruf irrtplamantiart 
zen aines Gobota fur diasen Ruf durch iadan da^ ^f^^. 
aQenien untcr Herausgaba der Scbatxworto f ur don «wt und 
da« Inkremcm. dae Ausw^tilan air>cs 6«»e«9"*«« 
besierend auf dar Minimiarung dar gesamten SYWmkos«n, 
und da$ Indmoran der Parameter des ausgev^^ahltan «wtpia- 
nes an ainan Rufvararbattungsaganten, weichardon Aufbau 
der Rufverbindung mlt dem ausgawftWten Plan bowiria* 
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Beschreibung 



Die Erfindung beziehi sich auf ein Verfahrcn zur Op- 
timicrung dcr Kosren gcbuhrcnpnichiigcr Anrufe nach 
dem Oberbegriff eines der unabhangigcn Anspruche. ^ 

Es gibt heute viele als provider bezeichnete Dienstlei- 
stujigiumemchtnen fiir Femgesprache. welche ver- 
scWedenc VerbilUgungsplane mit unterschiedlichcn Ei- 
genschaf ten anbicien. Die Aufgabe cincs Telckoininun»- 



Merkmalcn eines der unabhangigen Anspriicbc. Vor- 
teUhahe Ausgestahungen sind den jeweihgcn Untcran" 
sprQchen entnehnibar. . x/ 

Gegenstand der vorliegenden Erfindung isi ein ver- 
fahrea bei welchem die Entscheidung tiber Rufzuwei- 
sungen auf Leimngen dynamisch erfolgt und nicht ge- 
eines festgelegten Plans, 
Die Rufzuweisung erfolgt mit Hilfe eine$ Bietverfah- 
rens. Bietverfahrcn wurdcn beschricben in den Ver6f- 



nen, mdem die Dienstleistung der Teietongeseuscnau cTJ:««r[KAt iMi Seiten 41—47 "blackboard Systern: 



selJschafien und wegeu der sich siindig andemden 
DicnsUcismngsoptloncn sehr komplizicrl. 

Es isi bekanni. die Kosien jeder Telefonverbindung 
dadurch zu roinimieren. dafi der Telefonschaltanlage ge- 
scbatzte Kosten pro Anruf prSlsentiert wcrden, basie- 
rcnd auf den Absolutkosten pro Zeiteinheil, z. B. den 
Kostcn pro Minute der Telefonverbindung. welcbe von 
der Telefongcsellschaft berechnet werdcn und die 
Schaltanlage die mmimalcn Kosten pro Telefonvcrbui- 



lulion of Blackboard Arcbitecturcs", von H Penny Nil. 
in Tbe Al Magazine, Summer t986> Seiten 38-53 und 
"Qevator Scheduling System Using Blackboard Archi- 
tecture" von Grantham K-H. Pang, in lEE Procecdmgs- 
- 20 D,voll38,Nr-4juiil99USeiten337-346, 

TelefongeseUschafien und ihre Dicnsdeistungspiane 
wfsrdcn durch niiieinander im Wettbewcrb stehende 
Softwareprogrammagenten reprajsendert- Diese Agen- 
ten bieten, urn Anrufe zu ihren Leitungen zugcordnei zu 



Schaltanlage die minimalcn itosten pro j cieiowvci wu.- ^.^.^.^ . J^AilT^^^^^r^ RitfriFemaB des 



dieser Funktion, welche bcispielsweise den kostengun- 
stigsten Lcitweg eine Verbmdung bereitsiellen k(>n- 
nen. Die gesamicn Telefonkosien k6nncn jedoch baer- 
duTch nicht minimien wcrden. wenn die TelcfongescH- 
schafien beispielsweise bestimmte Gebuhren fur eine 
besummtc Anzahl von Vcrbindungen verlangen, eine 
jedoch dann emen Nachlaft bietet oder e'uie andere eme 
Zusatzgebahr fflr jeden iiber die bestimmte Anzahl hin- 
ausgehenden Anruf in Rechnung stellt. Rufverbindungs- 
pUne konmcn somit nichi auf der Basis der rmnunalen 
Gesaintsystemkosten der Rufverbindung ausgewahlt 
werden und es konnien keine Kostenstrukturen vorteil- 
hafi genuizt werden, bei denen beispielsweise djc Ko- 
sten pro Rufverbindung einerTelefongesellschaft hohcr 



Dienstleistungsplans, den sie anbieten, bcrcchnen. hicr- 
bei jedoch nicht nur die Kosten eines Anrufs berechnen, 
sondcm auch die inkrcmentiertcn minimalcn Systemko- 
sten, falls der besummie Plan ftlr diesen Anruf imple- 

30 mentiert wird. . , . . i. ^ 

In einem aufgeteilten Speicher wird cm Speichcrbe- 
reich aufgebaut, in welchem Information uber potennel- 
Ic Anr\ife abgelegt wird und auf welchem verschicdenc 
Diensdeistongsagenien ihre Gebote aWcgen ktoncn. 
35 Das Gebot besteht vorzugsweise aus rwei Teiicnt den 
absoluten Kosten des Rufs (normalisiert auf eine geetg- 
nete Rufdauer) und einer Abnahme der Kosten ffir An- 
rufe dieses Rufplans. falls der Rufplan ausgewahlt wird. 
Das Gebot kann sich aus den Kosten und der Ableitung 



sten pro Rufverbmdung emer i eieiongc^cus^wui "I"^ / JT^^A^^Xrs n^^f- stfthcnden Rufolan zusam- 

sind der NachlaB fflr eine hohe Anzahl an Rufverbm- 40 der Kosten filr den m Rede stehenden Kuipian zus 

dungcn jedoch so hoch ist daB die Gesamtsystemto^^ "^^n* Au^ahlagent wShlt das geeigneme Gebot aus, 

niedriger sind. wenn erne V.elzahi von Anrufen getaugt ^^^^^^^f^iSS^^ den ge- 

" 1^ der Vergangenheit enthielt die Schaltanlage eine ^^^^^^^^^^^^^ 

Vorrichtung fur ZufOhrung von Anrufen an ^^^^^^ 45 ^^^^^^^^ i^fusS^dtcs^ Ru^gTauf die 



Telefongesellschaften^ basierend auf der Tagcszeh, der 
Dienstleistungsklasse des Benutzers und einer ViCizaW 
anderer Randbedingungen- Die lugrundelicgenden Pla- 
ne werden ablicherweise als Routen oder Routenlisicn 
bezeichnet, Diese Pl&ne sind statisch. Jedc Anderung im 
wirtschaftlichen Umfeld wijrde eine Neubewertung der 
Routenpiane und die Erzeugung geeigneterer Rouicn- 
p!ane erfordern. Diese Plane decken darQberhmaus 
nicht alle mogUchen BeirachtungsweUen m alien mogh- 



Wirkung, welche die Auswahl dieses Rufplans auf die 
Gesamtrufkosten des Systems hat Der Rufplan, der die 
grdBte Erspamis an Gcsamtkostcn ergabe. wurd dann 

ausgew&hlu , . , , 

50 Insbesondere variicren die Verbmdungskostcn fur 
Leitungen verschiedener Telefongesellschaficn auf- 
grund des Wcnbewerbs der Vcrbindungsnetzwcrke 
sehr stark und keinuen von der Art des Rufs (z. B. Tele- 
fax, Datea kompnmierte Sprache. Tageszeit, R"*yo^" 



nicht alle mogUchen Betrachtungsweisen m anen niogu- ^^^'Xriurh^rR^ und andere Faktoren) abhftn- 

chen Kombinationen ab. Beispielsweise werden Na^^ 55 J^' ^^^^^'^^^ ist ein 

lasse fur eine hohe Zahl Anrufverbindungen dbUa^r- 
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aufgeieiUen Speichers zur Ausfuhrung der bevorzugten 
Ausfuhrungsform der Erfmdung dai^iellt^ . w,.,. 

Re.3 ein Blockdiagramm. welches die Archuektur 
einer Hardwareplaxtforrr. darstcUi, auf wdcber ojc vor- 
liegcnde Erf indung ausfuhrbar isi, und - * ^r- 

He -VA und 4B, nach Zusammeasetzung getriaB 4C 
ein FluBdiagramm. weJchcs eine Ausfuhrungrform der 
vorliegenden Erfmdung darsieJlL ^^^.^ii* 

In Rg. 1 Ut ein Rufverarbeitungsagent I dargesieuu 
der eine pnvate Telefonschalianlage oder eine anderc 
Schaltanlagc dar^teUen kann und fesilegi. daS «n Ruf 
ciner Uiiung auzufuhrcn Jst. 

Jeder von mehreren Kostenageaten 3 steJh emen be- 
stimmten KommunikationssignaUrfeger o<i«'' J^^gf ^*?" 

BesiTmmung der Systemkosien des Plam. 
reprisentieren. zum Zwecke der 
Agenien seizen Geboie. welche den Rufkoucn enupre- 
Chen, falls der in ihnen cnthaltcae Plan akzepuert wird 
leder der Kosienagenten soUte eine Kostenprojedur 
venvenden, welche fur die Emheii geeignei isu die er 

^^Eirl^Verzeichnisagent 5 seqaeniien die Aktivitaten 
der andercn Agenien. koordiniert also zum Bcispiel die 
Aktiviiaten der andercn Agenten durch Verzc^clincn 
ihrer Aktivitaten. Andernfalls hai das Verzoxchnissy- 
stem keine Information uber den Betrieb des Sysiemi^ 

Ein Bewertungsagent 7 ubcrwachi die Geboie der 
Kosienagenten und wahli das geei©rtetsie Gebot aus. 
Die Auswahl eines Gebots kann auf emer Vielzah! 
Paramctem beruhen, wobei das Gesajntziel dann be- 
steht, die Ocsamirufkostcn aus der TelefonschaJtanlage 
zu senken, was nicht unbedingt gleicbbedeutend nut der 
Minimiening der Kosten eincs bc&ttinmten Anrufs is^ 

Der aufgeteihe Speicher 9 wird als Kommumkanons- 
medium zwischen den genannten Agenten benut^ Uer 
Speicher isi in Rg. 2 dargesteili und weisi «^«ien >»uiftei- 
iungsbereich ii auf, welcher als Neurufbercich defimen 
isi und einen weiieren Bercich 13. wdchcr mehrere ICo- 
sienagent^nbereiche bcinhsJtet. Per ^euru^ereich 
wird 2ur Vcrbindung zwischen dem RMfverarbeitudgs- 
agenten und dem Bewertungsagenten benutzt: der Kut- 
verarbeitungsageni pla^icrt eine Anfrage 
zuordnung auf eine Leitung in den Bereich 1 1 "^Ifl 
Bewertungsagent sctn cine Antwon m diescn Bereicn. 
jeder Kostenagent koirnnunixiert InformaDon ^^^f^" 
ncn eigenen Kosienagentcnbereich 13 mit dem Bcwer- 

^" GemXelner Ausfiihrungsform der Erfmdung Jauten 
die in den verschiedenen Speicherbereichcn abgeiegtcn 
Oaten wie folgt 

Im Neurufbereicb 11 

Kommuniziert vom Rufverarbcitungs- 2um Bewer- 

tungsagenten 

Neurufsignal 

Bewcrtungsanfangssignai 

Rufidentffikation 

Stationsidentifikation 

gewiihlte 2if ferti 

AndcsRufs _ . . . 

Kommunizicri vom Bewertungs- zum Rufverarbei- 

tungsagenten 
Ruf2UordnungssignaI 

Rufidentinkation 
Ruffehler 

Leiiungsideniifikaiion 
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zu wablende Ziffem 



3S 



40 



45 



tn jedein Kostenagenienbereich 

Zuw un<i votn Kosienagenten 
Anfordeningssignal fur neues Gebot 
Akzeptanzsignal 

Gebotssignal (Signal, falls geboteu wird) 
Kosien dieses Rufs, falls akzeptlen 
Kosieninkremen;, falls »l«eptien 

He. 3 stem cine Hardwarearchitektur dar. auf welche 
die vorliegende Erfindung tmplementtert werden kann. 
Der aufgeteiUe Speicher 9 ist verbunden mit einem to- 
kalen Neowerk 19 (LAN). DariJberhinaus sind an dieses 
LAN jeder Kosienagent 3, der Verzeichnisagent 5. der 
Bewertungsagent 7 und der Rufverarbenuagsagent I 
angeschlotsen. urn mit dem Speicher 9 Hommum»eren 
zu kttnnen. Jeder der Agenten kann em Prozessor Oder 
ein Personakortputer sein- 

Hn Ruf kann auf versduedene Weise ausgefuhrt wer- 
den. An das LAN kann eine private Tclefonschaltanlage 
angeschlossen sein und Kontrollanweisungen ausiau- 
schea z. B. urn uber das LAN eine Amtslcitung mil «ner 
innenleiwng von dem R"»^«r?'^"""6S»g=ntcn » ru 
verbinden. Als weiteres Betspiel und wie dargesieUi. 
kommunizieren einzclne Leiiungsagenten und Inneniei- 
tungsagentea. welche Leitungen und InnenJe.tungen 
darsteUeo und mit diesen kommuniacren konneiv uber 
Leitungs- und InnenleUungsschaltungen 25 und 27. tmt 
RaNerarbeitungsagenten 1 und nnt dem a«/ge»?'««" 
Speicher 9 Qber das LAN 19. Anforderungcn fOr Dien«- 
Iristungssignale werden von der Leitungsschaltung J» 
fiber einen entsprechenden Leitungs^emen 21 dem 
Speicher 9 zugefuhrt. in welcfaero em Signal abgespei- 
chen ist, wetehes indizicrt. daB ejne A^tstenmg zuzu- 
Sdnen ist. die durch ein ^^t^t 
dureh die gewaWten Ziffem indiacn "^^f^^^^^Zt 
Che indizieren, daO eine Ajnxsle.^g '^'*}^^^^' 
den soil, werden von dem Rufverarbeiwngsagem^ 
tiber das LAN 19 zu einem InneiJenungsagenien » 
gescndct, der die BeaufscWagung emer 
bewkt. Der Rufverarbeltungsagem b«ommt datm 
und kommuniziert uber einen Zeitmu aplexkaiua zw^ 
schen der Innenleitwng und der Arnxslettung ^as 
LAN 19 Oder uber einen anderen zeit- oder raumaufge- 
teilten Kanal eines andercn Netzwerks. welcher eme 
(nicht dargesteUte) Schaltinamx aufwetsen tenn 

Die Erfindung funkooniert umer z»fatel.cber Bezug- 
nahme auf das FluBdiagrajnm gemaB Rg- 4A una 4B 
wie folgt 

(a) Ein Leitungsagent setzt ein Nwnifsignal 30 in 
den aufgeteUten Speicher 9 (vgl. Fig. 2) und mdi- 
ziert hierdurch, daB ein neuer Ruf zu se«en ist. 

(b) Der Rufverarbeinmgsageni 1 bemerku daJS aer 
neue Ruf ciner Innenleitung zuzuordnen ist. tr 
setzt die Anforderung und Rufinformaiion 2^»->f 
tungwuordnong in den Neurufdawnbereich 32 des 
aufgeteilten Speichers und sem em Neurufwgnal 
30. Der Neurufdatenbereich ist mn den Neurotda- 
ten 32. wetehe zu diesem Ruf gehoren. dargesteUt 
sowie mit eincr Idcntinkation 33 der die Diensdci- 
stung anfordemden Leitung und der gewahlten Zif- 

(c\ Der Verzeichnisagent 5 bcmerkt unier ZugriH 
auf den Speicher 9, daB das Neurufsignal 30 gesetzt 
wurde und informiert samtUche Kosteaagcmen J 
Uber die Anforderung, indem er das Neuanfordc- 
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rungssignal 36 in jedem der entsprechenden Berci- 
che 13 dcs aufgetcilten Spciebers 9 setzi. Ocr Ver- 
ieichnisagent wartet nun auf Gebote von den Ko- 
stenagenten. Um das Aufhangen dcs Sysiems im 
Falle des Ausfalls der Kostenagenten zu verhin- 
dern, seui dcr Verzeichnisageni ein ZeixUmii, war- 
tet also aufgrund eines Fehlers eine« Kostenagen- 
ten nicht bellcbig langc 

(d) SdmtHche Kostenagenten beginncn nun die 
Rufkosien zu bewerten. indem sie die Information 
des Neurufbereichs verwcrten. 



Die Kostenagenten solken nicht nur die KLosten des 
P!a2icrens dieses bcstimmien Rufs verzeichnen, son- 
dem soUten auch die KosienabnaJtmc fur das Gcsanat* 
system, falls ihr Gebot akieptiert wird. Dies 1st beson* 
dcrs wtcbttg bci volumensenshiven Rufen. Falls nur die 
ICosten eines Einzelrufs ausgewahit wcrden, ist ein voJu- 
mensensiiiver Flan immer im Nachteil, wenn er mil an- 
deren Planen vergUchcn wird- Einige der Anrufe des 
volumensensitiven Plans mQssen ausgewahit werden, 
um den Ran fflr den NachlaO zu qualifizieren. Verschic- 
dene Beispiele» wie das Verzeichnis ersteUt wcrden 
kann, werden weiter unten beschrieben. 

Jeder dieser ICostenagenten sollte einen Plan vervcn- 
d<;n, welcher am gecignetsien fur den Rufplan Isi. den er 
reprSscniiert. Er sollte in der Lage sein, seine eigenc 
Information aufrecbtzuerhalten und abzuspeichem, wie 
das Volumen der unter diesem Plan ausgew&blten Rule. 
Die Auswahl eines bestimmtcn Flans erfolgt durch den 
Bewertungsagenten, der ein Akzeptanzsignal bei dem 
Kostenagenien setzi, dessen Gebot akzepliert wurde. 

Beispielsweise bieten verschiedcne Plane Nacitlasse 
hinsschtlicb spezifischer Nummem oder Vorwahlnum- 
mern. Die Nummer oder Vorwahlnummcr an die ein 
Ruf gerichtet ist, erhalten die Kostenagenten von dem 
Feld 34 gewahlier Ziffem des Neurufdatcnbereichs 32. 
Kne An des Raffeldes 40 in dera Neurufdatenbereich 
kann so codien werden, daB ^ele verschiedcne Rufar- 
ten reprascntierbar sind, beispielsweise normale 
Sprachrufe, Sprachnif e mit Sprachkompression. Daien- 
rufc^ Telefaxrufe usw, Indem der Kostenagent 3 diesen 
Bereieh Uest, kann er die Art der Rufdaten dazu benui- 
zea die Kosten des Rufs und den Abfall der Systemko- 
stcn zu berechncn> fails scin Plan akzepiicrt wird. 

Der Agent kann auch wissen. daB die Leistung seines 
Trigers ungeeignci fOr diesc Dienstleisttmg bt und so- 
mit kein Gebot erxeugen. Beispielsweise kann es be- 
kannt sein, daB bestimmte Routen oder spczifische Tr4- 
ger zu starkes Rauschen zur veria&lichen Datcnabertra- 
gang oder Faxubertragung aufweiscn. Der Agent kann 
das Gebot dann tgnorieren oder ein sehr hobes Gebot 
setzen. 

Damit die von den Kostenagenten produzierten Ko- 
sten sinnvoll sind, soUten sie alle auf der gletchen Basis 
beruhen, also normiert sein. Ein Normierungsvcrfahren 
bcruht auf der Vcrwcndung ciner Kostcn-pro-Zeitcin- 
heit-> z. B. Kosten-pro-Minute-Bestimmung als Basis. £s 
k5nnen jedoch a\ich anderc Kostcnvergleiche vorge* 

ncmmen werden. 

Bei volumensensitiven Rufen k6nnen spezieUe Ko- 
sienbestimmungsverfahren verwendet werden. Bei- 
spielsweise kann cine TclefongcscUschafi einen Nach- 
laB anbieten, falls mehr ais tausend Rufe pro Monat 
abgesctzt werden. Somit bexragen die Kosten N fur die 
ersten tausend Rufe und einen geringeren Betrag M fur 
jeden dartiberhinaus gehenden Ruf. Die Kostenvcrrin- 
gerui^gsmexhode kann benutzt werden. um sicheriusiel- 



len, daB die potemielle Kosienerspamis bei Ober tau- 
send Anrufen in Betrachi gcxogen wird, wenn die Ko- 
sten berechnei werden. Eine Kosienverringerting ergibt 
sich genaugenommen erst beim Absetzen des einwu- 
5 sendersten Anrufs. Um diese Kostenvcrringerung zu er- 
halten. soDte jedoch eine Strategic eingesetzi werden, 
welche sicherstellt, daB das vorhandene Potential reali- 
siert wird. 

JSne mdgliche Strategie besteht beispielsweise darin, 
to die potendelle Kosienverringerung auf den nfichsien 
Kostenbruchpunkt fur jeden Annif bis zu diesem Punkt 
2u reflektieren. Das Kostenverringerungsgebot fur die- 
ses Beispiel wire N— M filr sSmtliche Rufe bis zum 
tauscndsten und Null fOr s&mtliche Rufe danach. Die 
15 Wirkung bestOndc darin, daB der volumensensitive Ruf- 
plan benutzt wird, bis die geringstmoglichen Kosten er- 
reichi werden. Gleichzeitig wird der Bietvorteil von Pla- 
nen fur zuS^tzUche Anrufe emiedrigt, falb keine erhebli- 
che Verringening bei weiteren Bruchpunkten moglich 
20 ist- 

Ein weiteres strategiscfaes Verfahren besteht darin^ 
die Kosten eines Plans an eine kontinuierliche Kurve 
anzupassen. welche den Rufplan approximiert und die 
Ableitung dieser Kurve als potenticllc Kostenverringe- 
25 rung zu betrachten. 

In cinigen FSUJen kaim ein Trager, also eine Telcfon- 
geseUschaft, eine flache» kon&tante Rate fur eine be- 
stimmte Anzahl von Rufen pro Amtsleituog anbieten 
und eine Zusatzgebuhr fOr jeden Ruf, der diese Anzahl 
30 Obersteigt. In diesem Fall wird also ftir ein hohes Volu* 
men kein NachlaB, sondern cine Su^e vergeben* Es ist 
von VoneiU daB der Benutzer samtliche Leuungen so 
weit benutzt, bis die wiaxifflale Anzahl der Freirtife aus- 
geschopft ist, um mogHchst wenig einzelrvfabh^ngige 
35 Zusatzgebflhrenentrichtenzumussen. 

Die oben b^hriebene volitmensensitive Strategie ist 
f iir diese Situation anwendbar. Falls Kosten in bestimm- 
ler H6he bereiis entrichtei wttrden, empfiehlt es si(^ 
samtlichc Rufe, fOr wclcbe bereits Kosten entrichtet 
40 wurden, auch ausxunutzeru wobei die inkrementierten 
Kosten der Einz:ehTjfe noch bei Null verbleibcn. Der 
Agent ftir einen derartigen Plan kann somit eine maxi- 
malc Kostenverringcrung und absolute Nullkosten ftir 
alle Anrufe berichten, bis die maximale Anzahl der Frel- 
45 rufe erreichi wurde. Danach wird die berichtete Kosten- 
verringerung Null betragen und die absoluten Kosten 
sitKl die tatsichlichen normierten Kosten des Rufs. 

Nachdem ein Kostenagent mit der Berechnung der 
Kosten eines Rufs und der Systemkostenverringerung 
so bei Akzeptanz seines Rufs fertig Ist, plazien er seIn 
Gebot in den Gebotsdatenbcrcich 42 in dem aufgeteil- 
ten Speicherbereich 13 und setzt sein Gebotssignal 44. 

Das Gebot kann verschiedene Formen haben: (i) ein 
Standardgebot (nonsierter) absoluter Kosten fur den 
55 Ruf und (nonmerter) Kostenverringerung bei Akzep- 
tanz des Gebots. (ii) einen Nichtgebotsindikator, wel- 
cher auftrcten kann. falls der Agent einen Plan repra- 
senticrt, der verschiedenen Ruftypen oder Destinatio- 
nen verschlossen ist In diesem Fall soUtc ein "Nichtge- 
60 box" erzcugt werden. Falls der Kostenagent nach Ablauf 
einer bestimmten Zeii kein Gebot crzeugt hat, setzt der 
Verzeichnisagent einen entsprechenden Indikator "kein 
Gebot erzeugt" in den Gebotsbcrei^ 42, um cine feh- 
lerhafie Funktion anzuzeigen^ 



65 



(e) Nachdem samtliche Kostenagenten geboten ha- 
ben oder nachdem die Gebotszeit abgelaufen isu 
setzt der Verzeichnisagent ein Bewertangsstartsi- 



FILE No. 643 08.04. '04 14:13 ID:C.& F GLASGOW FAX:0141 221 7739 PAGE 6/ 1 



DE 195 16 364 Al 



8 



gnal 46 in den Neurufbcretch des aufgeteDten Spei- 
chers 9. 

(f) Per BewertUJigsagent 7 bemcrlci das Bewer- 
tungsstartsignaJ und begLnm emen gecigncten Ruf- 
plan aus den versch5©den«n Geboxen auszuwahlcn. 
Von den Kostenagenten, welche geboten haben. 
wahli er den Rufplan aws, d«r die groBtc Verringe- 
rung der Gesamtkosten des Sysienis, also beispiels- 
weise der privaxen Telefonschaltanlage. aufweist. 
Dies erfoJgi durch VergJeichen der hypotheiischen 
Kostenverringerung jedes Agenten. Falb n>ehr als 
ein Plan slch qualifizieren kann, wird der qualifizier- 
te Plan mit den geringsten Absolutkosicn ausge- 
wahlt. 

(g) Nachdem der Anrufplan ausgewihli wurde, 
wahk der Bewcreungsagent 7 die gecignetc Amis- 
leitung aus, indenr. er sowohl die gewfthUcn Ziffern 
als auch die Aarufplandaien herausgibi und dicse 
Informanon dem Rufverarbeitungsagenien t zu- 
ftihrL Die Information sem sich zusanunen aus 
Amtsleitungs- und Wahlinforrnationen, beispiels- 
weise der zu w^hlenden 2:iffern und zu detekiieren* 
den Tdne usw. Die zu wShlendcn Ziffern und zu 
detelctterenden Tone wcrden in das FeJd der zu 
w^Uilenden Ziffern des Neurufbereiches IJ gesem 
und konnen Vorwahlziffem umfassen» welche einen 
bestimmten Tr^er bezcichnen. Die Ideniifizicrung 
der gewahlten Ainisleixung zur Ausffihrung des 
Anrufplanes wird auch in ein Amtsleitwgsf eld 50 
gesetzt. 

Der Verzcichnisageni 7 soilic auch jeden der Kosten- 
agenten 3 dariiber informieren, ob sein Gebot ausge- 
wahh Vfurde oder nicht. indem er ein Akzeptanzsignal 
52 in den Kostenagentenbereich 13 setzt, weicber das 
akieptienc Geboi gesetzt hat. D^- Bewertungsagent 7 
soUte auch dieses Fcid in den entsprechenden Kosten- 
agentenbereicben 15, welche zu den nichtalczepticnen 
Geboien gehttren, zuriickseizcn- Dieses Signal erfclgt, 
damit der Kostenagent volumenbasierte Kosienschit- 
zungen bestimmcn Icann^ weil die Anzahl der akzeptier- 
ten Geboie sich haufig auf die volumenbasierie Prciss- 
tellung auswirkt. 

Der Bewertungsagent indizieri auch, daQ der Anruf 
voilst&ndig wcitergeleitet wurde, indem er das Neurufsi- 
gnal 30 in dem Neurufbereich 1 1 zurucksetzt 

Falls keine Amtsleitungen erhalUich sind. welche mil 
dem ausgewahlten Rufplan vertrSgljch sind, wird das 
Bewenungsvcrfahren gemaB Teii (f) ein weitercs Mai 
ausgefUhrt, wobei der vorher gew5hlie Plan ausge- 
schlossen wird. AnschlicDend crtolgt die Auswahl einer 
Amtslettung. Das BewertungBvcrfahren geht weiter> 
wobei die vorher ausgewahlten Pl^ne ausgeschlossen 
werden, und zwar so lange, bis eine geeigncte Amtsici- 
tung gehinden wurde. 

Falls in keinem Plan eine Amtsleiiung erhaitUch ist, 
fuhrt der Rufverarbcitungsagent eine Fehlerraeldung 
zur der Telefoxischaltanlage zurOck oder ein (nicht dar- 
gestellter) Ehsrichtungsagent wird von dem Rufverar- 
beitungsagemen instruiert, uber den Leitungsagenien 
einen Fehlerton auf die Leitung zu geben. wie cs bei der 
in Rg- 3 dargesteUten Vorrichtung raCgiich isL Ein Feh- 
lersignal 56 wird in dem Neurufbereich U gcnauso wie 
das Neurufsignal 30 zurOckgesetzt. 

(h) Falls eine Amtsleitung frei ist, wird deren Lei- 
lungsagent worn Rufverarbciiungsagenten insmi- 
ieri die Amtsleitung zu beaufschlagen und die Ruf- 
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)5 



25 



30 



35 



40 



45 



verbindung wird, wie oben beschrieben, hergestelU. 
Altemaiiv hierzu werden die den Ruf berreff enden 
Daten den (n«;ht dargcstcflicn) Agcnien der Tele- 
fonvermittlungsanlage zugcfuhrt, welche die Amis- 
leitungswahl und Wahlinformauon akzeptiert und 
die Rufverbindung herstcUu Wcnn der Verzeichnij- 
ageni eine Fchlermeldung ausgibt, wird das em- 
sprechcnde Ruffehlersignal dem an die Telefonver- 
mittiungsaniage angeschlossenen Teilnehmcr zu- 
gcfilhrt. 



Im Fall der Konununikadon der KontroUdaien zwi- 
schen dem Rufverarbeitungsagenten tmd der Teiefon- 
vermittlungsanlage kann dieTelefonvermittlungsanlage 
bei Verwendung von Iiuienleiiungs- und AnJtsleitungs- 
agenten — wie dargesteOt — ansielle der Verwendung 
des Systems Ober einen oder mehrere Personalcotnput- 
erserver an das LAN 19 angcschlossen werden. In einer 
anderen Ausfuhrungsform k6nnen die Rufverarbei- 
20 tungsagenien innerhalb der Telefonvermittlungsaniage 
angeschlossen sein und ihre Anfragen als Nachrichi 
iiber das LAN zu dem PC-Agenten senden. Der Vcr- 
zeichniS' und Bewertungsagent kann auch physiscb mil 
dem Rufverarbeitungsagenien innerhalb cines Pcrso- 
naJcomputcrs verbundcn seiii. Die Kostenagenten kon- 
nen sich innerhalb des gleichen Personalcomputers be- 
finden oder sic kdnnen in anderen Personalcomputern 
und an das gleiche LAN angesdiiossen veneilt sein- 

Altcrnativ hierzu konnen die Agenten als ProzeB in- 
nerhalb von Softwareprogranunen innerhalb der Tele- 
fonvermittlungsanlage implemcntier t seuu Jeder Agent 
ist in diesem Fall ein unabh&ngiger ProzeB, welcher mit 
den anderen kommuDizien, iiKiem er aus einejn defi- 
nienen Speicherbcreich eincs Kontrollcomputcrs ffii- 
die TelefonvermitiluDgsaniage Uest und auf diesern 
scbreibt. 

Patentansprikche 



50 



55 



60 



6S 



1. Verfahren zur Optimierung der Kosten gebOh- 
renpHichtiger Anruf c in ein em Kommunikadonssy- 
stero, gekennzcidinet durch die f olgenden Verf ah- 
rensscbritte: 

(a) Bereitstellung einer VielzahJ von Kosten- 
agenten for Rufplfine, von denen jeder einen 
Aufbauplan fdr eine Rufverbindung reprisen- 
tien, dessen Parameter ^ch auf minimale Ruf- 
kosten und auf die Minimierung der Rufkosten 
des Gesamtsysiems beziehen, 

(b) Dctektieren des Vorhabens eines gebuh- 
renpfUchtigen Anrufs und der Parameter die- 
ses Anrufs. 

(c) Berechnung cines Schatzwertes eines nnini- 
mierten Ruflcosteninkrements durch jeden 
Kostenagenten^ falls dessen Rufplan fur den 
Ruf implcmcnticri wird, 

(c) Abscuen eines Gebots fiir diesen Ruf durch 
jeden der Kostenagenten unter Herausgabe 
der Schatzwerte fCr den Ruf und das Inkre- 

ment» 

(d) Auswahlen eiaes geeignetcn Oebots, basie- 
rend auf der Minimierung der gesamten Sy- 
stemkosteru und 

(e) Indizieren der Parameter des ausgewahlten 
Rufplanes an einen Rufverarbeitungsagenten, 
welcher den Aufbau der Rufverbindung mit 
dem ausgewahlten Plan bewirkt 

2. Verfahren nach Anspruch I, dadurch gekenn- 
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zeichnet, da& jeder Kostenagent einen Schkuwen 
ffir die Kosten der Rufverbindung berechnet und, 
falb mehrerc Kostenagenten die gleichen minima- 
len ICo$tenmkremente berechnen, das Gebot aus- 
gewahh wirdp weiches die mininiaJeii abgeschatzten 5 
Kostendes Anrufs ergibt 

3. Verfahrcn nach einem der Anspiiiche 1 Oder 2, 
dadurch gekennzeichnet, daO die Sch^tzwene der 
Rufkosten und der minimierien Gesamcsystemko- 
steninkremente nonmiert sind. 10 

4. Verfahren nach einem der voransiehenden An- 
sprQchc, dadurch gekennzeichnet, daB die nomnicr- 
ten Schatzwerte der Rufkosien und der mininuer- 
ten Gesamtsystemkosteninkremente als Kosten 
pro Ruf minute vorbestimmi sind. 1$ 

5. Verfahren nach einem der voransiehenden An- 
sprQche» ^ekennzeichnet durch die folgenden zu* 
s5tzh*chcn Verfahrens schritte 

(f) Bereitstellung eines Rulverarbeitungsagen- 
ten zur Indizierung, da0 ein gebilhrenpfitchtt- 20 
gcr Anruf durchzuf Uhren isu 

(g) Bereitstellung eines Bewenungsagenten 
zur Auswahl des geeigneten Gebots. und 

(h) Bereitstellung eines Verzcichnisagcnten 
zur KontroUe der Verfahrensschritte und zur 25 
Bereitstellung einer Notifikatlon uber die An- 
forderung einer Rufverbindung zum Empfang 
durch die Kostenagenten. 

6. Verfahren nach einem der voransiehenden An- 
spruche. dadurch gekennzeichneu daB Parameter, 30 
welche sich auf einen auszuftihrenden Anruf bezie- 
hen» die Notifikation der Anforderung» Daten wel- 
che slch auf Gebote von den Kostenagenten bezie- 
hen und die Auswahl eiaes geeigneten Oebots in 
etnem unter den Agenien aufgeteiiten Speicher ab- 35 
gespeicbcm sind. 

7. Verfahren zur Oprimierung der Kosten gebuh- 
rcnpflichtiger Anrufe innerhalb eines Konoinunika- 
tionssystems^ gekennzeidinet durch die folgenden 
Verfahrensschrittc: 40 

(a) Detektieren, daB ein gebOhrenpflichtiger 
Anruf einer Amisleitung zuzufiihren isi, 

(b) Eintragung von den Ruf und die angerufene 
Nummer charakterisierenden Daten und eines 
Neuruf signals in einen aufgeteiiten Speicher, 45 

(c) Notifizierung einer Vielzahl von Kosien* 
agenten, von denen jeder einen Ruf plan repra- 
sentiert mit einer Anforderung fur einen Neu* 
ruf, als Anrwort auf das Neurufsignal, 

(d) Zugreifen der Kostenagenten auf die den 50 
Ruf charakterisierenden Daten, 

(e) Abschatzen der Kosten des Rufes und der 
Kostenverringerung des Gesamtsystcms 
durch die Kostenagenten, falls deren Schaiz- 
wert gew&hlt wird, basierend auf dem von dem 55 
jeweiligen Kostenagenten reprfisenderten 
Ruf plan, 

(f) Absetzen cincs Gcbou jedes Kostenagen- 
ten basierend auf dieser Absch&t:2:ung» falls 
mogUch, 60 

(g) Bewertung der Gebote uod Auswahl eines 
Gcbots» welches einen Rufpian reprasentiert, 
basierend auf minimalen Gesamtsystemko- 
stcnp und 

(h) Aufbau der Rufverbindung, basierend auf 
dem dem gew&hlten Gebot zugrundeliegen- 
den Ruf pUm. 

8. Verfahren nach einem der voranstehenden An- 
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spruche, dadurch gekennzeichnei, daB jeder Ko* 
stenagenlf gleichgiilug ob sein Gebot ausgewahlt 
wurdc Oder ntcht, informiert wird und der Kosten- 
agent bei der Berechnung der darauf folgenden 
Rufkosten beriicksichtigt, ob genUgend Gebote ak- 
zeptiert wurden, um zumindest zu einem Kosten- 
bruchpunkt zu gelangea 

9, Verfahren nach einem der voransiehenden An- 
spruche, dadurch gekennzeichnet. daB einem Ko- 
stenagenten ein Nichtgebotszustand zugeschrie« 
ben wird, falls er nicht innerhalb einer festgesetzten 
Zeit geboten hat. 

10, Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet. daB ein Kosten> 
agent eine Nichtgebotsantwort absctzt, falls sein 
Rufpian den gewiinschten Rufanforderungen nicht 
entsprechen kann. 

11, Verfahren nach einem der voranstehenden An- 
spniiche> dadurch gekennzeichnet. daB bestlmmt 
wird, ob eine Amtsleitung entsprechend dem dem 
akzeptierten Gebot zugeordneten Ru^lan erh&it- 
lich ist und, fails dies nidit der Pall ist. aile Gebote 
auBer dem akzeptierten Gebot neubewenet wer- 
den. um ein neues Gebot zu akzeptieren. 

\2. Verfahren nach Anspruch II, dadurch gekenn- 
zeichnet, daB der Verfahrensschritt gem&B An» 
spruch 1 1 wiederhoh ausgefuhrt wird bis bcstimmt 
werden kann, daB keine Amtfileitung irgendeines 
Plans erhalUicb ist worauf dann der anrufenden 
Leitung ein Fehlersignai zugef &hn wird 

13. Verfahren nach einem der voranstehenden An- 
sprtiche, dadurch gekennzeichnet, daB ein Rufpian 
eine konstante Gcbiihrenrate N lilr eine erste vor- 
bestimmtc Anzahl von Anrufen und eine goringere 
Gebuhrenrate M fQr die erste vorbestimmte An^ 
zahl von Anrufen aufweist, wobei ein entsprechen* 
des Gebot eines Kostenagenten fur das minxmale 
Gesamtsysteminkrement der crsten vorbestirom- 
ten Anzahl von Anrtifen N>M ist und fur alle uber 
die vorbestinunte Anzahl von Anrufen hinausge- 
hcnden Anrufe gleich Null ist. 

14. Verfahren nach einem der voranstehenden An- 
sprtiche, dadurch gekennzeichnet, daB ein Rufpian 
normiertc Kosten aufweist, welche an eine kontinu- 
ierliche Kurvc angepaBt sind, die den Rufpian ap- 
proxinuert, wobei die minimalen Ge^mtsystemin- 
kremente die Ableitungen dieser Kurve sind. 

15. Verfahren nach einem der voranstehenden An- 
sprtiche, dadurch gekennzeichnet, daB ein Rufpian 
fur eine erste vorbestimrate Anzahl von Anrufen 
cine konstante G€5bUhrenratc aufweist und fur dar- 
Oberhinausgehende Anrufe eine Zusatzgebuhr pro 
Anruf aufweist wobei ein entsprecbendes Gebot 
eines Kostenagenten fflr die Kosten pro Anruf fur 
die erste vorbestimmte Anzahl von Anrufen gleich 
Null ist und filr die daruberhinausgehenden Annife 
und die Absolutkosten pro Anruf, normaltsiert auf 
die Kosten des Anrufs und die Verringertmg der 
Systemkosten pro Anruf von Null. 
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54) Method for the optimisation of costs of chargeable calls 

57) The invention relates to a method for the optimisation of costs of chargeable 
calls in a communications system. Known methods of this type do not work in 
optimum fashion in respect of the different charging staic^tures of the telephone 
companies. 

The object of further developing a method of this type such that the total costs are 
effectively minimised, which over a considerable period of time are substantial, is 
achieved by the provision of a plurality of costs agents for call plans, of which 
each represents a set-up plan for a call connection, the parameters of which relate 
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to minimum call costs and to the minimisation of the call costs of the system as a 
\A/hole, the detection of the presence of a chargeable call, and the parameters of 
this call, the calculation of an estimated value of a minimised call costs increment 
by each costs agent, if its call plan is implemented for the call, the imposition of a 
command for this call by each of the costs agents, with the issue of the estimated 
values for the call and the increment, the selection of a suitable command, based 
on the minimisation of the overall system costs, and the indexing of the 
parameters of the selected call plan to a call processing agent, which implements 
the set up of the call connection with the selected plan. 
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Description 

The invention relates to a method for the optimisation of costs of chargeable calls in 
accordance with the preamble to one of the independent claims. 

There are today a large number of service companies for telephone calls, referred to as 
'^providers", which offer different economising plans with different characteristics. The 
task of a telecommunications manager lies in configuring the telephone switching system 
of his company in such a way that long-distance calls can be made at the lowest possible 
costs, by way of the services of the telephone company being utilised in the most efficient 
manner possible. Because of the many telephone companies in existence, and the 
constantly changing service options^ this task is very complicated 
^ The principle is known of minimising the costs of each telephone connection by the 

estimated costs of the telephone switching system per call being presented, based on the 
absolute costs per time unit, e,g. ttie costs per minute of the telephone connection, which 
are calculated by the telephone company, and allowing the switching system to select the 
minimum costs per telephone connection. There are switching systems with this function, 
which, for example, are capable of providing the most economical path for a connection. 
It is not possible, however, for the total lelq>hone costs to be minimised in this way if, for 
example, the telephone company demands specific charges for a specific number of 
coiuiections, but one company then offers a discount, or another charges an additional fee 
for every call above the specific number. Accordingly, call connection plans cannot be 
selected on the basis of the minimum total system costs of the call connection, nor can any 
© costs stmctures be used advantageously with which, for example, the costs per call 

connection of a telephone company are hi^r, but the discount for a high number of call 
connections is so great that the total system costs are lower if a large number of calls are 
made. 

In the past, the switching system was provided with a device for conducting calls to 
specific telephone companies, based on the time of day, the service class of the user, and a 
large number of other peripheral conditions. The plans on which this is based are usually 
designated as routes or route lists. These plans are static. Any change in the economic 
environment would require a re-evaluation of the route plans and the production of ones 
which are better suited. In addition to this, these plans do not cover all possible means of 
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consideration in all possible combinations. For example, discounts for a large number of 
call connections are usually not taken into consideration. The known plans also do not 
allow for the combination of different peripheral conditions which could produce savings, 
such as the comparison of a discount for a large number of calls from a plan with a 
location discount (such as a discount for calls in specific prefix areas). 
The problem therefore arises of further developing a method for the optimisation of the 
costs of chargeable calls in such a way that the total costs^ considered over an extended 
period of time, will be effectively minimised 

This object i$ achieved by the charactering features of one of the independent claims. 
Advantageous embodiments can be derived from the individual sub^^laims. 
The object of the present invention is a method with which the decision regarding call 
allocation to routes is effected dynamically, and not in accordance with a set plan. 
The call routing is effected with the aid of a bid process. Bid processes have been 
described in the publications ''Negotiating Multimedia Teleconununications Sessions'\ by 
Michael Kramer et al., in Bellcore Exchange, September/October 1992, pages 24-28, 
"Blackboard Systems", by Daniel Corkill, in AI Expert, September 1991, pages 41-47, 
'^Blackboard System: The Blackboard Model of Problem Solving and the Evolution of 
Blackboard Architectures", by H. Penny Nii> in The AI Magazine, Summer 1986, pages 
38-53> and "Elevator Scheduling System Using Blackboard Architecture", by Grantham 
K.H. Pang, in lEE Proceedings-D, VoL 138, No. 4, July 1991, pages 337-346. 
TeIq>hone companies and their service plans are represented by software program agents 
which are in competition with one another. In order for calls to be allocated to their routes, * 
these agents make their offer by calculating the costs of the call in accordance with the 
service plan which they provide, but not only calculate the costs of a call but also the 
incrementing minimiun systems costs if the specific plan for this call is being implemented. 
In a divided memory unit, one memory area is set up in which information about potential 
calls is deposited, and in which different service agents can deposit their commands. The 
command preferably consists of two parts: the absolute costs of the call (nomtalised to a 
suitable call duration) and an acceptance of the costs for calls from this call plan, if the call 
plan is selected. The conunand can be composed of the costs and the derivation of the 
costs for the call plan in question. 

A selection agent selects the most suitable command. It is not necessarily the commatKl 
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with the lowest costs for a specific call which is selected. Instead, the commands describe 
the effect which the selection of this call plan has on the overall call costs of the system. 
The call plan which would produce the greatest saving in overall costs is then selected. 
In particular, the connection costs vary very markedly for routes of different telephone 
companies, becaisse of the competition between the connection networks, and may depend 
on the nature of the call (e.g. telefax, data, compressed speech, time of day, call volume, 
local call area, and other factors). The object of the present invention is a method for the 
provision of an adaptive device for the allocation of calls to routes in order to minimise the 
overall costs of the system which is connected to these routes. 

An embodiment of the invention is described in greater detail hereinafter, making 
reference to the accompanying drawings, which show: 

Fig. I: A block diagram, which represents the relationships between the elements required 
in the implementation of a preferred embodiment of the present invention. 
Fig* 2: A block diagram, which represents the contents of a divided memory for the 
implementation of the preferred embodiment of the invention. 

Fig. 3: A block diagram, which represents the architecture of a hardware platform on 
which the present invention can be implemented, and 

Fig. 4A and 4B, afler combination according to 4C, a flow chart which represents an 
embodiment of the present invention. 

In Fig. 1 a call processing agent 1 is represented, which can represent a private telephone 
switching system or another switx^hing system, and which determines that a call is to be 
allocated to a route. 

Any of several costs agents 3 represents a specific communications signal carrier or carrier 
costs plan. These agents are responsible for the determination of the system costs of the 
plan which they represent, for the purpose of call allocation. The agents set commands, 
which correspond to the call costs if the plan contained in them is accepted. Each of the 
costs agents is intended to use a costs procedure which is suitable for the unit which it 
represents. 

A directory agent 5 sequences the activities of the other agems; i.e. it co-ordinates, for 
example, the activities of the other agents by entering their activities in the directory. 
Apart from this, the directory system has no information about the operation of the system. 
An evaluation agent 7 monitors the conunands of the costs agents and selects the most 
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suitable command. The selection of a command can be dependent on a large number of 
parameters, in which context the overall objective is to reduce the total call costs from the 
telephone switching system, which is not necessarily the same thing as minimising the 
costs of a specific call. 

The divided memory 9 is used as a communications medium between the agents 
mentioned. The memory is represented in Fig, 2, and exhibits a division area 11. which is 
defined as a new call area, and a further area 13, which contains several costs agent areas. 
The new call area is used to provide the connection between the call pn^cessing agents and 
the evaluation agents; the call processing agent places an enquiry for a call allocation to a 
route into the sector 1 1, and the evaluation agent sets a reply into this area. Each costs 
agent commtmicates information via its own costs agent area 13 with the evaluation agent. 
According to one embodiment of the invention, the data deposited in the different areas of 
the memory can be designated as follows: 



In the new call area 1 1 



Communicates from the call processing agent to die evaluation agent 

New call signal 

Evaluation staart signal 

Call identification 

Station identification 

Digits dialled 

Type of call 

Communicates fix>m the evaluation agent to the call processing agent 
Call allocation signal 
Call identification 
Call error 

Route identification 
Digits to be dialled 



In each costs agent area 
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To and from the costs agent 
Request signal for new connmand 
Acceptance signal 

Command signal (signal if a command has been issued) 
Costs of this call, if accepted 
Costs increment, if accepted 

Fig. 3 represents a hardware architecture on which the present invention can be 
implemented. The divided memory 9 is connected to a local area network 19 (LAN). In 
addition to this, connected to this LAN are each costs agent 3, the directory agent 5, the 
evaluation agent 7, and the call-processing agent 1, in order to be able to communicate 
with the memory 9. Each of the agents can be a processor or a personal computer. 

^ A call can be carried out in several ways. A private telephone switching system can be 

connected to the LAN, and exchange monitoring instructions, in order, for example, to 
connect, via the LAN, an exchange line to an internal line from the call-processing agent 1 . 
As a ftirthcr example, and as illustrated, individual line agents and internal line agents 
conununicate, which can represent lines and internal lines and can communicate with these, 
via line circmts and internal line circuits 25 and 27, with call-processing agents 1 and with 
the divided memory 9 via the LAN 19. Requests for service signals are conducted from 
the line circuit 25 via a corresponding line agent 2 1 to the memory 9, in which the signal is 
stored, which indicates that an exchange line is to be allocated, which is designated by a 
destination, this being indicated by the digits dialled. Signals which indicate that an 
exchange line is to be used are sent by the call-prc>cessing agent 21 via the LAN 19 to an 

^ internal line agent 23, which causes an internal line 27 to be imposed on. The call- 

processing agent then determines this and communicates it via a time-multiplex channel 
between the internal line and the exchange line via the LAN 19 or via another time-divided 
or spatially-divided channel of another network, which may exhibit a switching matrix (not 
shown). 

The invention functions under additional reference to the flow chart according to Figs. 4A 
and 4B as follows: 

(a) A line agent sets a new call signal 30 in the divided memory 9 (see Fig. 2) and in this 
way indicates that a new call is to be set up. 
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(b) The call-processing agent t notes that the new call is to be allocated to m internal line. 
It sets the requirement and call infonnation for the line allocation into the new call data 
area 32 of the divided memory and sets a new call signal 30. The new call data area is 
represented with the new call data 32, which belongs to this call, as well as with an 
identification 33 of the line requiring the service and the digits 34 dialled- 

(c) The directory agent 5 notes, under access to the mentory 9, that the new call signal 30 
has been set, and infonns all the costs agents 3 of the requirement by setting the new 
requirement signal 36 in each of the corresponding areas 1 3 of the divided memory 9. TTie 
directory agent now waits for commands from the costs agents. In order to prevent the 
system from freezing in the event of the failure of the costs agents, the directory agent sets 
a time limit; i.e. it will not wait indefinitely because of an error by a costs agent. 

i (d) All the costs agents now start to evaluate the call costs, by assessing the information of 

the new call area. 



The costs agents should not only identify the costs of the placing of this specific call, but 
also the costs acceptance fca- the entire system, if its conmiand is accepted. This is 
particularly important in the case of volume-sensitive calls. If only the costs of an 
individual call are being selected, a volume-sensitive plan is always at a disadvantage if it 
is compared with other plans. Some of the calls from the volume-sensitive plan must be 
selected, in wder to qualify the plan for the discoimt. Various examples of how the 
directory can be produced are described hereinafter. 

Each of these costs agents should use a plan which is the most suitable for the call plan 
which it represents. It should be in a position to maintain its own information and store it, 
such as the volume of the calls selected under this plan. The selection of a specific plan is 
effected by the evaluation agent which sets an acceptance signal at the costs agent of which 
the command was accepted. 

Various different plans, for example, offer discounts with regard to specific numbers or 
prefixes. The numbers or prefixes to which a call is directed axe obtained by the costs 
agents from the field 34 of dialled digits of the new call data area 32. One kind of the call 
field 40 in the new call data area can be encoded in such a way that many different call 
types can be represented, such as normal voice calls, voice calls with voice compression, 
data calls, telefax calls, etc. Inasmuch as the costs agent 3 reads this area, it can use the 
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type of call data in order to calculate the costs of the call and the reduction in system costs 
if its plan is accepted. 

The agent can also know that the performance of its carrier is unsuitable for this data 
service^ and therefore does not generate a command. For example^ it may be known that 
certain routes or specific carriers exhibit too much noise for reliable data transfer or fax 
transmission. The agent can then ignore the command, or set a very high command. 
In order for the costs produced by the costs agent to be sensible, they should be established 
on the same basis; in other words, normed or standardised. A nonning process is based on 
the use of a costs-^per-time unit determination, i.e. costs-per-minute basis. It is, however, 
also possible for other costs comparisons to be undertaken. 

In the case of volume-sensitive calls, special costs deteiminaticm procedures can be used. 
For example, a telephone company can offer a discount if more than a thousand calls per 
mon& are placed. This means that the costs are N for the first thousand calls, and a lower 
amount M for every outgoing call beyond that. The costs reduction method can be used in 
order to ensure that the potential costs savings with more than a thousand calls are taken 
into account when the costs are calculated A costs reduction is applied exactly in this way, 
but orUy when the thousandth and first call is placed. In order to obtain this costs reduction, 
however, a strategy should be used which will ensure that the existing potential is realised. 
One possible strategy, for example, consists of reflecting the potential costs reduction onto 
the next costs break point for each call up to this point. The costs reduction command for 
this example would be N-M for all calls up to the thousandth and zero for all calls 
thereafter. The effect wotild be that the volume-sensitive call plan is used until the lowest 
^ possible costs are reached. At the same time, the offer advantage of plans for additional 

calls is reduced, if no substantial reduction is possible at further break points. 
Another strategic method consists of adjusting the costs of a plan to a continuous curve, 
which approximates the call plan, and regarding the derivation of this curve as potential 
costs reduction. 

In some cases, a carrier, i.e. a telephone company, can offer a flat, constant rate for a 
specific number of calls per exchange line, and an additional charge for each call which 
exceeds this number. In this case, then, there is no discount for a high volume, but rather a 
penalty instead. It is advantageous for the user to use all the lines until the maximum 
number of free calls has been used up, in order to have to pay as little as possible for 
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supplementary charges as a ftmction of individual calls. 

The volume-sensitive strategy described above can be applied to this situation. If costs 
have already been paid up to a specific amount, it is recommendable for all calls for which 
costs have already been incunred also to be exploited, whereby the incrementing costs of 
the individual calls still remains zero. The agent for a plan such as this can therefore report 
a maximum costs reduction and absolute zero costs for all calls, until the maximum 
number of free calls has been reached. Thereafter^ the reported costs reduction will 
amount to zero, and the absolute costs are the actual normed costs of the call. 
Once a costs agent is ready with the calculation of the costs of a call and the system costs 
reduction accepts the call> it places its command in the conunand data area 42 in the 
divided memory sector 13 and sets its command signal 44. 
I The command may take various fontns: (i) a standard (normed) command for absolute 

costs for the call and (normed) costs reduction if the command is accepted, (ii) a non- 
command indicator, which may arise if the agent represents a plan which includes different 
call types or destinations. In this case, a "non-command" is generated If, after the elapse 
of a specific period of time, the costs agent has not produced a command, the directory 
agent sets a corresponding indicator "no command generated" in the command area 42, in 
order to indicate an erroneous function. 



(e) After all the costs agents have issued conmuinds, or after the command time has 
elapsed, the directory agent sets an evaluation start signal 46 in the new call area of the 
divided memory 9. 

(f) The evaluation agent 7 notices the evaluation start signal and begins to select a suitable 
call plan from the different commands. From among the costs agents which have issued 
commands, it selects the call plan which presents the greatest reduction in the overall costs 
of the system, in other words, for example, of the private telephone switching system. This 
is done by a comparison of the hypothetical costs reduction of each agent. If more than 
one plan is capable of qualifying, the qualified plan with the lowest absolute costs is 
selected. 

(g) Once the call plan has been selected, the evaluation agent 7 selects the suitable 
exchange line, in that it issues both the digits which have been dialled as well as the call 
plan data, and conducts this information to the call-processing agent 1. The information is 
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composed of exchange line and dialling information, such as the digits to be dialled and 
the tones to be detected, etc. The digits which are to be dialled and the tones which are to 
be detected are set in the field of the digits which are to be dialled of the new call area 1 1 , 
and can comprise prefix digits which designate a specific carrier The identification of the 
exchange line which has been selected to carry out the call plan is also set into an exchange 
line field SO. 

The directory agent 7 should also infonn each of the costs agents 3 as to whether Aeir 
command was selected or not, by setting an acceptance signal 52 in the costs agent sector 
1 3 which has set the accepted command. The evaluation agent 7 should also set this field 
in the corresponding costs agent areas 13, which belong to the commands which have not 



costs estimate$> because the number of accepted commands frequently has an effect on the 
volume-based pricing. 

The evaluation agent also indicates that the call wa$ forwarded in its entirety, in that it 



In the event of there being no exchange lines available which are compatible with flie call 
plan selected, the evaluation process according to part (f) is carried out again, whereby the 
plan which was selected previoiasly is excluded. This is followed by the selection of an 
exchange line. The evaluation process continues, whereby the plans selected previously 
arc excluded, and specifically for as long as required for a suitable exchange line to be 
found. 



If no exchange line is available in any plan, the call-processing agent issues an error 
message back to the telephone switching system, or a device agent (not shown) is 
instructed by the call-processing agent to issue an error tone onto the line via the line 
agents, as is possible with the device represented in Fig. 3. An error signal 56 is set back 
in the new call area 1 1 , exactly as the new call signal 30 is. 

(h) If an exchange line is available, its line agent is instructed by the call-processing agent 
to impose on the exchange line, and the call connection will be established as described 
above. As an alternative to this, the data relating to the call is conducted to the agents (not 
shown) of the telephone switching system, which accepts the selection of the exchange line 




been accepted. This signal is effected so that the costs agent can determine volume-based 



resets the new call signal 30 in the new call sector 1 1 . 
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and the dialling information and establishes the call connection* If the directory agent 
issues an error message^ the corresponding call error signal is conducted to the subscriber 
who is connected to the telephone switching system. 

In the case of the communication of the check data between the call-processing agent and 
the telephone switching system, the telephone switching system can, by using internal Une 
and exchange line agents^ as shown, be connected to the LAN 19 instead of using the 
system, via one or more personal computers, hi another embodiment, the call-processing 
agents can be connected inside the telephone switching system, and send its enquiries as 
messages via the LAN to the PC agents. The directory agent and the evaluation agent can 
also be connected physically to the call-processing agents inside a personal computer. The 
f costs agents can also be located inside the same personal computer, or can be distributed 

into other personal computers and connected to the same LAN. 

As an alternative, the agents can be implemented as a process inside software programs 
inside the telephone switching system. In this case, each agent is an independent process, 
which communicates with the others by reading out of a defined memory area of a control 
computer for the telephone switching system and writing on this. 
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Claims 



1. Method for the optimisation of the costs of chargeable calls in a communications 
system, characterised by the following method steps: 

(a) Provision of a plurality of costs agents for call plans, each of which represents a 
set-up plan for a call connection, the parameters of which relate to minimum call costs and 
to the minimisation of the call costs of the system as a whole, 

(b) Detection of the presence of a chargeable call and of the paituneters of this call, 

(c) Calculation of an estimated value of a minimised call costs increment by each costs 
agent, if the call plan from this agent is implemented for the call, 

(c) Placing of a coixunand for this call by each of the costs agents, with the issue of the 
estimated value for the call and for the increment, 

(d) Selection of a suitable command, based on the minimisation of the system costs as 
a whole, and 

(e) Indication of the parameters of the selected call plan to a call-processing agent, 
which implements the setting up of the call connection with the plan which has been 
selected. 

2. Method according to Claim 1, characterised in that each costs agent calculates an 
estimated value for the costs of the call connection, and, if several costs agents calculate 
the same minimal costs increments, the command is selected which provides the minimum 
estimated costs of the call. 

3. Method according to Claim 1 or 2, characterised in that the estimated values of the 
call costs and of the mimmised total system costs are normed. 

4. Method according to any one of the foregoing claims, characterised in that the 
nomied estimated values of the call costs and the minimised total system costs increments 
are predetermined as costs per call minute. 

3. Method according to any one of the foregoing claims* characterised by the 
following additional method steps: 

(0 Provision of a call-processing agent for indicating that a chargeable call is to be carried 
out, 

(g) Provision of an evaluation agent for the selection of the suitable commaiKi, and 

(h) Provision of a directory agent for monitoring the method steps and to provide a 
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notification of the request for a call connection for reception by the costs agent. 

6. Method according to any one of the foregoing claims, characterised in that 
parameters are to be stored which lelate to a call which is to be carried out, the notification 
of the requirement, data which relates to the commands from the costs agents, and the 
selection of a suitable command, in a memory which is divided among the agents. 

7. Method for the optimisation of the costs of chargeable calls within a 
connmimications system, characterised by the following method steps: 

(a) Detection of the fact that a chargeable call is to be forwarded to an exchange line, 

(b) Entering of the data characterising the call and the called number and of a new call 
signal into a divided memory, 

(c) Notification of a plurality of costs agents, each of which represents a call plan with a 
' request for a new call, as a response to the new call signal, 

(d) Access by the costs agents to the data characterising the call, 

(e) Estimation of the costs of the call and of the reduction of the costs of the system as a 
whole by the costs agents, if their estimate is accepted, based on the call plan represented 
by the costs agents in each case. 

(f) Placement of a command from each costs agent based on their estimate, if possible, 

(g) Evaluation of the commands and selection of a command, which represents a call plan, 
based on minimal total system costs, and 

(h) Setting up of a call coxmection, based on the call plan on which the command which 
has been selected is based. 

8. Method according to any one of the foregoing claims, characterised in that each 
I costs agent, irrespective of whether its order has been selected or not, is informed, and the 

costs agent, in calculating the consequent call costs, takes account of whether sufficient 
conunands have been accepted in order to pass to at least one costs break poinL 

9. Method according to any one of the foregoing claims, characterised in that a non- 
command status is ascribed to a costs agent if he has not issued a command within a 
predetermined time. 

1 0. Method according to any one of the foregoing claims, chaiacterised in that a costs 
agent sets a non-command response if its call plan cannot meet the call requirements 
desired. 

11. Method according to any one of the foregoing claims, characterised in that it is 
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determined whether an exchange line is available which accords with ttie call plan 
allocated to the accepted command, and, if this is not the case, all the commands except for 
the accepted command are re-evaluated in order to accept a new command. 

12. Method according to Claim 1 1 , characterised in that the method step according to 
Claim 1 1 is carried out repeatedly until it can be determined that no exchange line of any 
plan is available, whereupon an error signal is sent to the calling line. 

13. Method according to any one of the foregoing claims, characterised in that a call 
plan presents a constant charge rate N for a first predetermined number of calls, and a 
lower charge rate M for the first predetermioed number of calls, wh^eby a corresponding 
conmiand from a costs agent for the minimal total system increment of the first 
predetermined number of calls is N-*M, and for all calls above the predetermined number 

' of calls is equal to zero. 

14. Method according to any one of the foregoing claims, characterised in that a call 
plan presents nonned costs which are adapted to a continuous curve which approximates 
the call plan, whereby the minimal total system increments are the derivations from this 
curve. 

15. Method according to any one of the foregoing claims, characterised in that a call 
plan for a predetemiined number of calls exhibits a constant charge rate, and for calls 
beyond that number presents a supplementary charge i;>er call, whereby a corresponding 
command fi-om a costs agent for the costs per call for the first predetermined mmiber of 
calls is equal to zero, and for the calls beyond this number and the absolute costs per call^ 
normalised to the costs of the call and the reduction of the system costs per call from zero. 




4 pages of drawings appended 
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E)rawings Page 1 

Number: DE 195 16 364 Al 
Int.Cl^:H04M 1/26 
Date of publication: 9 November 1995 

I Call-processing agent 

3 Costs agent 

S Directory agent 

7 Evaluation agent 

9 Divided memory area 
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Drawings Page 2 

Number: DE 195 16 364 Al 

Int. Cl^: H 04 M 1/26 

Date of pid>lication: 9 November 1 995 
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Call-processing agent 
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Costs a^nt 
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Directory agent 
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Evaluation agent 
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Memory 
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Exchange line agent 
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Internal line agent 
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Internal line 
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Drawings Page 3 

Number: DE 195 16 364A1 

Int. C1^:H04 Ml/26 

Date of publicaiion: 9 November 1995 

Line agent sets signal in the memory, which indicates that a new call is to be set, and sets 
the data relating to this call in the memory 

Detecting a call to be allocated to an exchange line 

Setting a request for call information, call data, and new call signals 

Noting the new call signal, notification of costs agents of request, setting new enquiry 
signal in the request area of each costs agent, waiting for corrmiand, setting time limit 

Accessing data in the new call information area of the memory 

Accessing call costs and system costs increment. If command is accepted, procedure will 
be in accordance with individual plan. 
Setting command in the divided memory. 

^ Setting the evaluation start signal in the memory. 

Evaliiation of the command, selection of the plan with the greatest system advantage, or, if 
of equal value, of the plan with the lowest absolute costs. 

Selecting the exchange line by access to selected digits and the call plan, handover to the 
call-processing agents, setting the call data into the memory for the call-processing agents. 

Infonming each costs agent as to whether the command was selected or not; setting the 
acceptance signal in the costs area of the successful plan and resetting these fields in others. 
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Exchange line not available for this plan 
No exchange line available 

Error signal set; new call signal set back into memory 
FIG. 4A To Fig, 4B 
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Dravsdngs Page 4 

Number: D£ 19S 16 364 Al 

Int. Cl*^.: H 04 M 1/26 

Date of publication: 9 November 199S 

Detemiiiung of volume-based costs estimate values 
Setting new call signal back in c<Hnmon memory 
' Setting up call cmmection 

FIG. 4B 

nG.4A 
FIG. 4B 
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FIG. 4C 
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